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ON THE GENERALIZED JACOBI-KUMMER CYCLOTOMIC FUNCTION" 



HOWARD H. MITCHELL 

1. Introduction 

A number of writers have been interested in the properties of the trinomial 
congruences 

ex* + 1 = dy* , mod. q , 

where q is a prime of the form \v + 1 , and c , d are integers prime to q . The 
pioneer work in this field was done by Gauss, f who showed that for X = 3 
the determination of the number of solutions could be made to depend on 
the representation of 4q by the form A 2 + 27 B 2 , and for X = 4 on the repre- 
sentation of q by the form A 2 + B 2 . 

For the general value of X the congruence is intimately related to Jacobi's 
cyclotomic function, J 

h 

where a is a primitive Xth root of unity, a , b integers such that a ^ 0,6^0, 
a + b ={= 0, mod. X, g a primitive root, mod. q, and where h ranges over the 
values 0, 1,2, • • • , q — 2 with the exception of (q — 1 )/2 . This relation 
has been used by a number of authors in the investigation of the congruences.! 
The present writer considers the similar congruences in the Galois field of 
order q l , where q is any prime not contained in X , and t any exponent such 
that q l = 1 , mod. X . By means of certain relations between the number of 
solutions of these congruences similar to those used by Gauss in the special 
cases mentioned above, a more general function than Jacobi's is derived. 
We obtain this more general function if in Jacobi's function we consider g to 
be a primitive root in the Galois field of order q l , and let h range over the 
values 0,1,2, •••,?' — 2 with the exception of ( q t — 1 )/2 if q is odd and 
if q = 2 . 

* Presented to the Society, December 28, 1915. 

t Disquisitiones Arithmetic®, § 358; Theoria Residuorum Biquadraticorum, §§ 15-20. 

J Cf. for example H. Weber, Algebra (1898), Bd. I, §§ 177, 178; Bd. II, § 203. 

§ Cf. for example Carey, Quarterly Jour n a 1 of Mathematics, vol. 26 
(1893), pp. 322-371; Dickson, Journal fur Mathematik, vol. 135 (1908), pp. 
181-188; Cornacchia, Giornale di Mathematiche di Battaglirii, vol. 
47 [(2) 16] (1909), pp. 219-268. 
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This function is also more general than that considered by Kummer.* 
The latter used the set of residues with respect to a prime ideal factor of q in 
the algebraic realm k ( a ) . This is a Galois field of order q* 1 , where t\ is the 
exponent to which q belongs, mod. X . He also restricted X to be prime. For 
this case he determined the prime ideal factors of the function. § In a later 
paper he determined the ideal factors of the Jacobi function for X composite, f 
The references given later will be exclusively to the first of these two papers. 

By an extension of Kummer's work, this determination is obtained in the 
present paper for the case where X is composite and where the exponent t has 
the more general meaning given above. In going over this work of Kummer's 
in the first paper referred to an error was discovered. The author found it 
necessary to construct a different argument at this point. 

As a result of the determination of the ideal factors of the function a rela- 
tion between the functions for different Galois fields is found. It is shown 
that if the primitive roots in the two fields are properly related, 

*_ ,_ 5 (a) = (- 1 )«-*#.„._* (a), 

where f denotes the function for the field of order q h , and ^ the function 
for the field of order q l , and where s = t/h • 

A result of Kummer's is extended by showing that if q belongs to an even 
exponent, 2h , mod. X , and if q h = — 1 , mod. X , then 

*-„,-*(«) = (-l)«-lg«, 

where, as before, s = t/h . 

The writing of this paper was undertaken at the suggestion of Mr. H. S. 
Vandiver, and his interest and advice have been of great value to the author. 

2. Derivation of the function ^ (a) 

We consider the Galois field of order q l , where q is any prime, and where 
q* — 1 =\v. We suppose the marks of the field other than represented 
as powers of a primitive root and denote by <r; any mark whose index is con- 
gruent to i, mod. X. We denote with Kummer the number of solutions of 
the congruence 1 + <r; = a, by 



* Ueber die Ergdnzungsatze den allgemeinen Reciprocitdtsgesetzen, Journal fur Math- 
ematik, vol. 44 (1851). 

§ For a corresponding generalization of the Lagrange resolvent function cf . Stickelberger, 
Mathematische Annalen, vol. 37 (1890), pp. 321-367. He assumes X to be composite. 

| Theorie der idealen Primfactoren der complexen Zahlen, welche aus den Wurzeln der Gleichung 
w n = 1 gebildet sind, wenn n eine zusammengesetzle Zahl ist, Abhandlungen der 
Koeniglichen Academie der Wissenschaften zu Berlin, 1856. 
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in formulas, but by m J ( in the text. We represent also the residue ind. ( — 1 ) , 
mod. X, by e, so that if q is odd, e = 0, X/2 according as v is even or odd, 
whereas if q = 2 , e = . 

Proceeding by the method used by Gauss and also by a number of other 
authors, we obtain the following relations connecting the quantities m\ : 

j i+e i—j —j j—i — i+e 

(1) m s - = m/ +e = m-j +€ = m»_ ;+e = m_; = my_» +e ; 

j 

(2) X, m i = v - i; X, m »- = "; 

where i = , 1 , 2 , • ■ ■ , A — 1; ,7 = 1,2, • • • , X — 1 , mod. X . 

By a method also due to Gauss we may obtain certain quadratic relations 
connecting the quantities m\ . This method consists in equating two expres- 
sions for the number of solutions of the congruence 07 + <x k = <xi + 1 . There 
are m^ marks 07 for which 07 = 1 + 0V , and for each of these there are m l k Z\ 
pairs of marks cr k , <fi for which 07 + o> = 07 • li j = 0, I = k, mod. X , 
there are v additional solutions, 07 = 1 , <xi = <x k . Hence we have in general 

j l—i k l—i 

where i = 0, 1, 2, • • • , X — 1, whereas if j = 0, I = k, mod. X, we must 
add p to the left-hand side of the equation, and if k = , I = j , mod. X , we 
must add v to the right-hand side. 

If we multiply this equation by a a ' +bk+cl , where a is a primitive Xth root 
of unity, and then form the sum for j,k, 1 = 0, 1,2, • • • , X — 1 , we obtain 

2 mt m^i a ai+bk+cl + v X) oi bk+ck = 53 ™» ™/-i a aj+bk+cl + v J2 a aj+ci . 

i,3,k,l h ij,k,l j 

By replacing on the left I — i,k — i by I, k, and on the right I — i , j — i by 
/ , j , the resulting equation may be written as follows : 

J2 ™i a a3 ' +(b+c)i X £ m k a bk+cl + v £ a' 6 **)* 

/Q\ i,j k, I k 

\ 6 ) k I 

= Y J m i a bk+ ^ a+c)i X Z) ™/ a*' + ? £ a (a+c)y . 
i, * j, ; j 

If now we suppose a + c = 0,b-\-c^0, mod. X , the second term on the 
left vanishes, whereas the second term on the right has the value \v . If 
we write, following the notation for the Jacobi function, 

(4) *_ a , _ 5 ( a ) = £ Li «-«+<«+»'• , 

i,j 

equation (3) takes the form 
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By use of equations (1) and (2) we find if a + , 6 + , a — 6 + 0, mod. X , 

^ _5, b (a) = ^fc, «-&(«) = V- b , fr-aCoT 1 ); 

*_ 5 , (a) = ^o, a (a) = - 1. 
Hence by a slight change in notation we have finally 

(5) ^ a ,- h {a)<H- a ,- b {ori) =q', 

where now a + , 6 + 0, a + 6 + 0, mod. X . Another proof of this rela- 
tion may be given by using Summer's argument. 
The function defined by (4) may also be written 

(6) *_ a , _ 6 ( a ) = E a- M+(a+w ind - (oHl) , 

h 

where g is the primitive root referred to above, and A = , 1 , 2 , • • • , q l — 2 
with the exception of ( q l — 1 )/2 if q is odd and if q = 2 . For there are m{ 
numbers h which satisfy the two conditions h = i, ind. (g h + 1 ) = j, mod. X . 
This is the form in which the function is written by Kummer,* though as 
pointed out above the function we consider here is more general than his. 

The function satisfies essentially the same relations as the Jacobi function. 
For example, we find from (4) by use of (1) 

(7) *_ a ,_ 6 (a) =*_ 5 ,_ a (a) = (- ir^,^(a) 

= ( - 1 )«"« * a+fc , _„ (a) = ( - 1 )"* *_ 5 , a+ 6 (a) 

= (- ir 6 * a+5> _ 6 (a), 

where we have put a* = ( — l) qp , since it has the value + 1 unless q and v 
are both odd. 

Also if in equation (3) we assume that & + c + 0,a + c + 0, mod. X, we 
have 

^-a-h-c, b+c ( « ) *-6-c, 6 ( CL ) = ■#_„_&_„, a+c(0i) V-a-c, a (a), 

or by using one of the equations (7), 

(8) <fr atb+c (a)V c , b (a) = * 6 , a+o(a)*c,a(«). 

The function also satisfies the relation: 

(9) ¥(««*) =¥(a),t 

where A is an arbitrary exponent. In particular if t is even and if there exist 
values of h for which q h = — 1 , mod. X , we have 

*( a -i) = *(a), 



*L. c. 

t Cf. Kummer, 1. c. The subscripts will be omitted from now on. 
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and hence 

¥(a) = ±q 1 ' 2 . 

If X is the power of a prime (X > 3 ) it may also be shown that 

(10) ¥.(a) = -l» mod. (1 - a) 3 .* 

3. Determination of the ideal factors of ^(a) 

Kummer has determined the ideal factors of ^ (a) tor the case where X is 
prime and where the field of residues is that determined by a prime ideal 
factor of q in the realm k ( a ) . By an extension of his method we will deter- 
mine the ideal factors in the case where X is composite and the field of residues 
is the Galois field of order q l , t being any exponent for which q l = 1 , mod. X . 

In k (a), q is the product of <f>(\)/h different ideal prime factors, where 
t\ is the exponent to which q belongs, mod. X . We will construct an algebraic 
field of degree <j>(\)s, where s = t/h, which contains k (a) as a subfield 
and in which the prime ideal factors of q are the same as in the field k ( a ) . 
The Xth roots of unity with q as modulus determine a Galois field of order q 11 . 
There exist congruences of degree s with coefficients in this field and which 
are irreducible in the field. Such a congruence determines a Galois field of 
order q l . 

There must therefore exist equations of degree s with coefficients in k ( a ) , 
which are irreducible both as equations and when regarded as congruences, 
mod. q . We consider a particular equation of this sort and let /3 denote one 
of its roots. The realm fc(a,/3) is then of degree <j>(\)s and a residue 
system with respect to a prime ideal factor of q in this realm is the Galois 
field of order q* . The number of ideal factors of q in this realm is thus 
<f>CK)s/t = <j> (X )/ti , i. e., the same as in the realm k ( a ) . 

We now suppose that g represents an integer in the realm k(a, &) which 
is a primitive root with respect to q ( a ) , a prime ideal factor of q , and which 
satisfies the congruence 

g v = a, mod. q(a), 

where v = (q l — 1 )/X . It follows then by Kummer'sf method that 

g vqt = a, mod. q(a) m . 

A change in Kummer's work is necessary here, since for X composite we 
cannot assume the existence of a primitive root y with respect to X . Instead 
it will be found sufficient to employ the least positive residue \m\ of m, 
mod. X . If then in the expression (6) for ^ ( a ) we replace a by a' , where i is 
any residue prime to X , we obtain 

* Cf. Schwering, Journal fur Mathematik, vol. 93 (1882), pp. 334-337; 
Kronecker, ibid., vol. 93 (1882), pp. 338-364. 
t L. c. We put n — 1 in Kummer's work. 
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■ty / a % \ _ V oT ' M ' h+ ' (a+6) * ' ind- < "'' +1) 

where we have replaced his y_ t - by | ( a + b ) i | , Yp_ t - by 1 6i | . 
Proceeding then by his method we finally obtain the congruence 

nn m/^-V (g'--l)II(l(a + fe)»|^') , ft<+ , 

(11) *(«) = Z^tt-tt-^i — r~ - — r rr .,,., — ; - — r, mod. q< + , 

« 11 ( I ai I v 1 + ^ vz ) 11 ( I " l I "<7 ^" z ) 

where we have put q» = q(a*'), ii' = 1, mod. X, U(m) = 1-2 •••?», 
where the summation is to be taken over all rational integral values of z for 
which neither \ai\q 1 + \z nor \bi\q* — Xz is negative, and where it is assumed 
that | ai \ + J bi | = | ( a + b ) i \ . This restriction will be removed later. 

Since SF ( a ) cannot be divisible by a higher power of q» than the fth, the 
problem is now reduced to finding how many times the sum of binomial co- 
efficients on the right side of this congruence contains the factor q . Kummer 
next attempts to show that the term in the sum corresponding to the value 
z = is divisible by a lower power of q than any other, and hence that ^ (a) 
contains the factor q s - just as often as this term contains the factor q. An 
error occurs in this portion' of the proof, although the result is correct. 

He first observes that if A is any positive integer such that 

A = a + a x q + a 2 q 2 + ••■ + a k -i q^ 1 , 

where each a,- = , 1 , 2 , • • • , q — 1 , then the number of factors q contained 

in II U) is 

no . A — ( a + ai + • • • + aic-i ) 

5 — 1 
If similarly 

B = b + 6i q + 62 q 2 + ■ • • + 6*_i q k ~\ 

A + B = Co + ciq + c 2 q 2 + ••• + c k -i q^ 1 + e k -i q k , 

where Si 6, < q , Si c,- < q , and where 

a + b = € q + c , 

«o + «i + bi = «i q + d , 

( 13 ) , n , 

ei + a 2 + o 2 = €2 g + c 2 , 



ejt-2 + a*-i + b k -\ = «i-i 5 + C;t_i , 
he shows that the number N of factors q contained in the binomial coefficient 

IlW + B) 

11(^)11(5) 

is given by the formula 
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(14) JV= € + ei + € 2 + ••• +e*_i. 

Applying this result to the coefficients in the congruence (11), he observes 
that for any value of z he has c = Ci = c 2 = • • • = c t ~i = . For z = he 
has also a = ai = a 2 = • • • = a t -\ = 0, b = &i = b 2 = • • • = 6<_i = 0, 
and hence eo = ei = e 2 = • • • = e«_i — 0. In order that neither A nor B 
shall be negative he concludes that z is numerically less than q t , and hence 
that the term for z = is the only one in which A and B are divisible by q* . 
Consequently for any other value of z one or more of these e's must have the 
value 1 . 

Kummer argues erroneously that the values of the remaining e's, e t , et+i, 
• • • , ejt_i cannot be diminished if instead of z = we substitute some other 
value of z, in fact that only e t is in any way affected by the values of the 
preceding e's. The point at which the error occurs is where he says (p. 117, 
1. 5) : " Auch werden durch diese Bestimmungen die Werthe dc iibrigen 
Zahlen e nt , e re( +i, • • • , tk-i im allgemeinen gar nicht verandert, etc." 

That this is not the case may be seen from the particular example in which 
5 = ll,i = 3,X = 7, \ai\ = 3, \bi\ = 3. For z = we obtain e , «i, e 2 
= 0,0,0 and e 3 , e 4 , e 5 = 1 , 1 , , whereas for z = 55 the first set of e's are 
0,1,1 and the second set 1 , , . 

We can however show that the sum of all the e's is increased when z is 
replaced by a value different from . Let z = ± q e z' , where z' is positive 
and prime to q . Then if we suppose that B is the number which is decreased 
when we take a value ot z different from , we may write, since \v = q l — 1 , 

A (z) = - q e z' + a t q l + a t+ i q t+1 + ■ ■ ■ + a t + e -i 9 (+e_1 , mod. q t+e , 

B (z) = q e z' + b t q' + b t+1 q t+1 + ■■■ + b t+e -i q t+fr ~ x , mod. q t+e , 

where the a's and the b's denote the coefficients of the corresponding powers 
of q for z = . 

Since q e z' < q* , by writing z' in terms of powers of q we may give B(z) 
the desired form and the coefficients of q l , q t+1 , • • • , g (+e_1 will still be b t , 
b t +i, ••■ , bt+e-i. We may write A(z) in the desired form by expressing 
q l — q e z' in terms of powers of q and changing one or more of the a's as follows. 
If a t 4= 0, we replace a t by a t — 1 . If a t+lx is the first a which is not 0, we 
may, if < n < e, replace a t +^ by a (+M — 1, and write the coefficients of 
q l , q t+1 , • • • , <7< +,1_1 each as q — 1 . If n i£ e , we may write the coefficients 
of q l , q t+1 , • • • , <7 (+e_1 each as q — 1 . 

From equations (13) it follows that e e , e 1+ i, • • • , e ( _i must now each have 
the value 1 . If a t 4= 0, we conclude that e t , e (+ i, • • • , e (+£ _i are unaltered. 
If < ix < e , each of the e's, e t , et+i, • • • , «<+n-i will be changed from to 1 , 
and e (+M , e (+M+ i, • • • , e t+t -i will be unaltered. If n ^ e, each of the e's, e ( , 
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e (+ i, • • • , e t + t -i will be changed from to 1. Hence in any case none of 
the e's which precede e t+e can be diminished, whereas at least t — e of them 
must be increased. 

Since A + B < q n , e it -i must be for all values of z, and hence the only 
e's which may be diminished are e t+e , e t + e +i, • • • , e 2 <_2. Since there are but 
t — e — 1 of these we conclude that the sum of all the e's must be increased 
by at least one. Hence the binomial coefficient for z = is divisible by a 
lower power of q than any other, and hence ^ ( a ) contains the ideal q» to 
exactly the same power as this particular term contains the factor q . 

To obtain an expression for the number of times this coefficient contains 
the factor q , we write 

\ai\vq* = a t q l + a (+ i q t+1 + ■•• + a 2t -i ? 2(_1 , 

where si a* < q. By Kummer's method we obtain the following set of 
equations: 

{aiq^l + ^t+j =\aiq l ~'~ 1 \q (j = 0,1,2, ■•■ ,t - 1), 
or 

(15) \aiq'~ ] '\ + \a t+J - = 0, mod. q. 
Similarly we have 

\biq ( ~ j \ + X6 (+ y = 0, mod. q, 

\(a + b)iq t -i\ + \c w = 0, 
from which we obtain, by use of (13), 

(16) | aiq l ~ j | + | biq l ~ j \ - \ ( a + b ) iq l ~ j \ = e t+j -i X , mod. q . 

From this we conclude that et+j-i = 1,0 according as |aig' _i | + \biq t ~ i \^\. 

We therefore conclude that the number of times the factor q is contained 
in the binomial coefficient for z = 0, and hence the number of times the 
ideal q 2 is contained in ^f ( a ) , is equal to the number of the expressions 
| aiq l ~ j | + | biq l ~ } ' \ (j = 0,1, 2, • • • , t — 1), whose values exceed X . Rum- 
mer gives the criterion in a somewhat different form. 

The above argument is restricted to values of i for which 

\ai\ + \bi\ = \(a + b)i\, 

i. e., |ai| + |6i|<X. By Kummer's method this restriction may be re- 
moved. If | ai | + | bi | > X , then \a( — i ) | + 1 6 ( — i ) | < X , and hence the 
ideal q_; is one tor which the criterion is true. If we denote by m t - the number 
of times q* is contained in ^ ( a ) , it follows that q* will be contained mu- 
tinies in ^(a -1 ). Since ^ ( a ) ^ ( a -1 ) — q l , we have m* + m_* = £. 
Since m_; is equal to the number of the t sums | a ( — i ) q l ~' \ + | b ( — i ) q'~ 3 \ , 
whose values exceed X , m»- must then be equal to the number of these sums 
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whose values are less than X, or what is the same thing, the number of the 
sums | aiq 1-1 '\ + | biq t_i '\ , whose values exceed X. The criterion is therefore 
valid for every ideal factor of q . 

In applying the criterion it should be noticed that 

q<(a) = <l<(a«) = q.(a s2 ) 

so that i need only be assigned </>(X)/£i values, such that the quotient of 
no two of them is congruent, mod. X, to a power of q, where as above t\ de- 
notes the exponent to which q belongs, mod. X . We may therefore state the 

Theorem. If g" = a, mod. c\,'then the number of times the ideal c\i is con- 
tained in ^ ( a ) is equal to the number of the expressions | aiq l ~> | + | biq l ~ j \ 
(j = 0,1,2, • • ■ , t — 1) , whose values exceed X, where i assumes 4>(\)/h 
values prime to X such that the quotient of no two of them is congruent, mod. X , 
to a power of q* 

For example, li q = l\ ,\ = lb, t = 2 , there are four different prime ideal 
factors of 11, which may be written (f(a), q(a 2 ), q(a 4 ), q(a 8 ). These 
may be taken to be the principal ideals (2 + a 3 ), (2 + a 6 ), (2 + a 12 ), 
(2 + a 9 ). If a = 3, b = 5, mod. 15, and if the primitive root g satisfies 
the condition g s = a, mod. ( 2 + a z ) , we have 

|3| + |5|< 15, |3 • H| + |5 • 11|< 15, 

|3 • 8| + |5 • 8|> 15, |3 • 8 • 11| + |5 • 8 • 11|< 15, 

1 3 • 4| + |5 • 4|> 15, 1 3 • 4 • 11| + |5 • 4 • 11 1> 15, 

|3-2| + |5-2|>15, |3 • 2 • 11| + |5 • 2 • 11 1< 15, 

from which we conclude that the ideal defined by ^_ 3 , -5(a) must be 

(2 + a 6 ) (2 + a 12 ) 2 (2 + a 9 ). 

We find that a primitive root satisfying the above condition is g = 5a + 6 , 
and by use of this we find that ^_3,_ 5 (a;) = — 4 — 6a 3 + 6a 6 + 3a 12 . 
We then find directly that the two ideals coincide, in fact that 

*_3,_ 5 (a) = -a 3 (2 + a 6 )(2 + a 12 ) 2 (2 + a 9 ), 

where the expressions on the right are now regarded as actual numbers. 
As a consequence of the above theorem we may state at once the following 
Theorem. If q is any prime ideal factor of q , and mi denotes the number 
of the sums \ aiq'~ j | + | biq l ~ j |(j = 0,1, 2, • • • , t — 1), whose value exceeds X , 
where a , b are any two integers such that a ^ , 6^0, a + 6^0, mod. X , 
and where i assumes <j> (\)/h values prime to X such that the quotient of no two 
of them is congruent, mod. X , to a power of q , then the product, JJ qf , is a princi- 
pal ideal. 

* Cf. the criterion for the Jacobi function; for example, H. Weber, Algebra (1899), Bd. II, 
§ 203 (14). For the generalized Lagrange resolvent see Stickelberger (1. c), p. 355. 
Trans. Am. Math. Soc. 13 
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4. A RELATION BETWEEN THE ^-FUNCTIONS 

It is clear from the form in which the above criterion is given that the 
value of in, for the general value of t is s times what it is for t = ti, where 
t = st i . Hence if we denote by ^ ( a ) the function for the general value of t , 
and by \{/ ( a ) the function for t = h, and for the same pair of values of a 
and b , it follows that 

V(a) = E(a)yP s {a), 

where E ( a ) is a unit and where the primitive roots in the two fields satisfy 
the congruence 

g" = 9? , mod. q . 
We have also 

^(oT 1 ) = EiaT^xP'ior 1 ), 

and hence by forming the product E(a) E{a~ 1 ) = 1 . It follows from this 
that E{a) = ± a e .* 

We will show that E ( a ) = ( — 1 ) s_1 , and to do this we will first show that 

*(a) = (- l) a - 1 ^ 3 (a), mod. qr i+1 . 

provided i has any value for which | ai | + 1 6z | < X , and where m; denotes the 
number of times q t - is contained in \f/ ( a ) . 

In the case of the function ^(a) the binomial coefficient in the congru- 
ence (11) which corresponds to the value z = is divisible by q smi , and every 
other coefficient is divisible by a higher power of q. Since 

t + 1 = sh + 1 ^ snu + 1 , 
we conclude that 

a7) ^ ( a)^- -n(i(«yHW) mod . qr+1 . 

In the case of i/- ( a ) we find 

,w a) _ (-i)'ir(K« + 6)»i»'ig fc ) mod QSmi+ i 

* (a) ~ir(H"i3 h )IT(M»<i? h )' mo(Mi • 

Since each of these two expressions is divisible by q sm , we need only con- 
sider their residues, mod. q , after the powers of q have been removed. 
If, as above, we write 

A = a + a x q + a 2 q 2 + • • • + a*_i q^ 1 , 

where Si a,- < q, we find that the product of all the numbers in the set 
1,2, • • • , A , which are prime to q , is congruent, mod. q , to 

TT ( a . ) ( _ l \"i+"29 t-asaH.-.+ai-ia*- 2 



* Kronecker, Journal fur Mathematik, vol. 53 (1857), p. 176. 
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where we have used Wilson's Theorem. The product of all the numbers in 
the set 1 , 2 , • • • , A , which are each divisible by exactly one factor q , divided 
by the power of q which this product contains, is congruent, mod. q, to 

II (ai) ( - 1 ) a2+n3?+ -+"*-"' i - 8 . 

Proceeding in this way we find that after all the factors q have been removed 
from JJ (A ) , the result is congruent, mod. q, to 

II(ao)II(«i) ••• II(«*-i)(-l)V 
where 

A — ( a + ai + • • • + a*-i ) 



N = 



q-1 



i. e., the number of times q is originally contained in JJ ( A ) . 
From this we conclude that 

* ( a ) = tt n(c«)II(cM-i)---II(c2fr-i) , _ 1 )sm+1 

(18) { ; ~IKo.)---II(^i)II(6«)--- (6««-i) ( } * ' 

mod. qr* +l , 

where, as previously, the a's, 6's, and c's represent the coefficients of \ai\ vq l , 
| hi | p*/' , and | ( a + 6 ) i \ vq l , when expressed in terms of powers of q . A 
similar congruence is obtained for ip" (a) , where t is to be replaced by h, 
each factorial is to be raised to the power s , and the exponent of — 1 is to be 
replaced by sm» + s . 
If we write 

\ai\vi q' 1 = a h q h + a h+1 q h+x + ■ ■ ■ + a 2h -i q 2 ' 1 ' 1 , 

then by means of the expressions for v and v\ we obtain 

\ai\vq l = (a h q l + a h+ i q t+1 + ■ ■ ■ 

+ a 2h -i q'^- 1 ) ( 1 + q h + q 2 ' 1 + ■ • ■ + q^ h ) , 

from which it is clear that in the expression for | ai | vq l each a» will appear s 
times as often as in that for | ai \ vi q h . A similar relation holds for the other 
numbers. We therefore conclude that 

¥(a) s (- l)«-i^»(«), mod. qf <+1 - 

Since we have found that 

¥(a) = ± a e t s (a), 
we obtain 

± a e = ( — l) s-1 , mod. q,-. 

* Cf. Stickelberger, 1. c, p. 343. 
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If a 6 #= ± 1 , 1 =1= a" is either a unit or a factor of X , and hence prime to q, . 
We therefore conclude that, if q is odd, 

(19) ¥(a) = (-l)-i*'(a), 

whereas, if q = 2 , 

¥(a) = ±^ s (a). 

By a special method we may show that the sign is the same for q = 2 . 
If X is the power of a prime, 

yfr(a) =\p(a) = — 1, mod. (1 — a), 

so that the sign must be ( — 1 ) 8-1 in this case. 

We now proceed by induction and assume that (19) holds in all cases where 
X is the product of n primes (not necessarily all different). If then the equation 

¥(a) = (- l)«^'(a) 

holds in case X is the product of n + 1 primes, and if fj, is any prime factor 
of X (and therefore odd), we have 

¥*(«) = (- l) s ^ s "(a), 
whence 

¥(«*) = (- l)>\l,'(a*), mod.M- 

This is however impossible* in view of our assumption, since a M is a X/juth 
root of unity, and \/n is the product of only n primes. Hence equation (19) 
must hold for any X and is therefore true for q = 2 as well as when q is odd. 

We have therefore the 

Theorem. If ^ ( a ) and \p ( a ) are tico functions for the same values of a 
and b in the Galois fields of order q' and q' 1 respectively, and if the primitive roots 
in those two fields are so chosen that g" = g^ in the field, then 

M>(a) = (-1)-* *•(«), 
where s = t/t\ . 

5. Determination of ^ ( a ) for a special type of field 

If q belongs to an even exponent, say It , mod. X , and if q' = — 1 , mod. X , 
then, as we have seen (from (9)), 

<H«) = ±q l . 

By methods similar to those employed above we may determine the am- 
biguous sign. If i has a value for which | ai \ + | bi | < X , we conclude from 
(18) that 

^ (a) ~ii(a 2 t )---n(^- 1 )n(^ t )---n(^^ 1 ) ( 1} q ' mocM * • 

* The same is true if one of the three congruences na = , nb = , /x (a + b) = , mod. X , 
is satisfied, since in that case both functions have the value — 1 . 
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From (15) 

\aiq 2 '~ } \ + \a it+ j = 0, mod. q, 

where j = , 1 , 2 , • • • , 2t — 1 . If we replace j by / , where / = j ± t, 
and make use of our assumption that q l = — 1 , mod. X , we obtain 

X + X (a 2t +j + a 2t +j>) = 0, mod. q, 

whence it follows that 

0.2 t+j + «2(+y = q — 1 • 

By use of Wilson's Theorem we have, if q is odd, 

II ( «2 t+j ) II ( «2 w ) - ( - 1 Y*** 1 , mod. q . 

By use of this relation together with the similar ones in the b's and c's, we 
obtain the congruence, 

i> ( a ) = q l ( - 1 )!+»<*«—«-»»«> , mod. qS + ' , 

where the summation is to be taken over the values j = 0,1,2, ■ • ■ , t — 1 . 
From (13) we have, since we have assumed q to be odd, 

c<it+j — ci2t+j — 02t+j — «2(+y-i — *2i+i , mod. 2, 

and hence, since e 2 (_i = 0, 

X(c2(+y - a 2t +j - hit+j) — - «3(-i, mod. 2. 

By assumption | ai | + | bi | < X , and hence | aiq 1 1 + | biq 1 1 > X . Hence from 
(16) we conclude that t Z t-i = 1, and consequently 

4>(a) = q l , mod. q; +1 . 

Hence if g is odd, we must have 

More generally, if g* 1 ^ — 1 , mod. X , and h is the smallest exponent which 
has that property, and if t = sh , then for the Galois field of order q u we have 
by the previous theorem 
(20) ¥(a) = (- I) 8 " 1 ?'- 

Equation (20) may be shown to hold for q = 2 by the same method that 
was used in the case of equation (19) for q = 2 . We have therefore the 

Theorem. // q belongs to the exponent 2ti , mod. X , and if q h = — 1 , 
mod. X , then for the Galois field of order q 2t 

¥(a) = (-I) 8 " 1 ?', 
where t = sh. 

* Stickelberger (I. c, p. 341) has obtained a similar result for the Lagrange function, from 
which this may be deduced. 
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